Serial No.: 09/630.711 

Response to September 7, 2006 Office Action Docket No. 3037-4196 (JAKOBSSON 23-5) 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Previously Presented) A method of using a computational effort invested in a 
proof of work (POW), the method executable in one or more processors in communication with 
one or more memory devices having embodied therein stored programs for performing the 
method, comprising: 

distributing a computational task among a plurality of entities for execution within a 
specified interval of time as a POW; 

receiving a the POW relating to said task from one of said plurality of entities; 
using said POW to accomplish said task; and 
distribution of the POW as a POW. 

2. (Original) The method of claim 1 further comprising using said POW to 
accomplish a security goal. 

3. (Previously Presented) The method of claim 1, wherein distributing said task 
among a plurality of entities includes partitioning said task into a plurality of sub-computational 
tasks and distributing each one of said plurality of sub-computational tasks to a respective one of 
said plurality of entities. 

4. (Previously Presented) The method of claim 2 wherein said security goal involves 
restricting resource access by said one of said plurality of entities. 

5. (Previously Presented) A method of using a computational effort invested in a 
proof of work (POW), the method executable in one or more processors in communication with 
one or more memory devices having embodied therein stored programs for performing the 
method, comprising: 

partitioning a minting operation into a plurality of sub-computational tasks; 
distributing one of said plurality of sub-computational tasks to one of a plurality of 
entities; 

receiving a POW from said one of said plurality of entities; 
using said POW to accomplish said minting operation; and 
distribution of the POW as a POW. 

2 

77557 vl 



Serial No.: 09/630.711 

Response to September 7. 2006 Office Action Docket No. 3037-4196 (JAKOBSSON 23-5) 

6. (Original) The method of claim 5 further comprising using said POW to 
accomplish a security goal. 

7. (Original) The method of claim 5 wherein said minting operation includes 
identifying valid solutions that hash to a predetermined image and wherein said POW represents 
a valid solution. 

8. (Original) The method of claim 6 wherein said predetermined image comprises a 
range of images. 

9. (Original) The method of claim 8 wherein all images within said range of images 
have a predetermined number of least significant bits in common. 

10. (Original) The method of claim 5 wherein each of said sub-tasks comprises 
searching a different solution search space for valid solutions. 

1 1 . (Original) The method of claim 6 wherein said security goal involves restricting 
resource access. 

12. (Original) The method of claim 7 further comprising verifying said valid solution 
by determining whether said valid solution represented by said POW hashes to said 
predetermined image. 

13. (Previously Presented) A method of using a computational effort invested in a 
proof of work (POW), the method executable in one or more processors in communication with 
one or more memory devices having embodied therein stored programs for performing the 
method, comprising: 

distributing a minting operation among a plurality of entities in a manner that maintains 
privacy in said minting operation; 

receiving a POW from said one of said plurality of entities relating to said minting 
operation; 

using said POW to accomplish said minting operation; and 
distribution of the POW as a POW. 

14. (Original) The method of claim 13 further comprising using said POW to 
accomplish a security goal. 

15. (Original) The method of claim 13 wherein said minting operation comprises 
using a hash function to identify a predetermined number of valid solutions that hash to a target 
value and wherein said POW represents a valid solution. 
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16. (Original) The method of claim 1 5 wherein said predetermined number of valid 
solutions comprise a coin. 

1 7. (Original) The method of claim 1 5 wherein said predetermined number of valid 
solutions hash to a portion of said target value. 

18. (Original) The method of claim 13 wherein said distributing includes instructing 
each of said plurality of entities to search within a different search space for valid solutions. 

19. (Original) The method of claim 15 wherein said privacy is maintained in said 
minting operation by keying said hash function with a secret value. 

20. (Original) The method of claim 19 wherein said secret value includes a portion 
specific to a coin. 

21. (Original) The method of claim 20 wherein said secret value includes a portion 
specific to a period of said coin's validity. 

22. (Original) The method of claim 19 wherein said hash is of a concatenation of a 
solution and a value generated using said secret value. 

23. (Original) The method of claim 13 further comprising verifying said POW. 

24. (Previously Presented) A method of using a computational effort invested in a 
proof of work (POW), the method executable in one or more processors in communication with 
one or more memory devices having embodied therein stored programs for performing the 
method, comprising: 

generating a computational task for a certain amount of intense computation in a 
specified period of time as a POW to accomplish a separate, useful and verifiable correct 
computation; 

distributing the computational task for execution among a plurality of server entities 
receiving a POW relating to said task from one of said plurality of said server entities; 
using said POW to verify and accomplish said computational task; and 
distribution of the POW as a POW. 
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25. (Previously Presented) The method of claim 24 wherein the proof of work POW 
is hard if prover P with memory resources bounded by m performs an average, over all coin flips 
by P and a verifier V, of at most w steps of computation in the time interval [t s , t c ], and the 



verifier V accepts with probability at most p+o — - — , where 1 is a security parameter, is start 



time and tc is complete time. 

26. (Previously Presented) The method of claim 24 wherein a proof of work POW is 
feasible if there exists a prover P with memory resources m, such that with an average of w steps 
of computation in the time interval [t s , t c ], the prover can cause a verifier V to accept with 
probability at least p. 

27. (Previously Presented) The method of claim 24 wherein a proof of work POW is 
sound, if, for some steps of computation (w), POW is (w, 1, poly (l))-feasible, where 1 is a 
security parameter. 

28. (Previously Presented) The method of claim 27 wherein a POW may be regarded 
as efficient wherein w is less than z the maximum amount of computation performed by a 
verifier on a correct transcript for the POW. 

29. (Previously Presented) A method of using a computational effort invested in a 
proof of work (POW), the method executable in one or more processors in communication with 
one or more memory devices having embodied therein stored programs for performing the 
method, comprising: 

a first entity distributing a computational task among a plurality of second entities for 
execution within a specified interval of time as a POW; 

receiving at the first entity the POW relating to said task from one of said plurality of 
entities; 

using said POW by the first entity to accomplish said task; and 
re-using of the POW as a POW in another task. 

30. (Previously Presented) A method of using a computational effort invested in a 
proof of work (POW), the method executable in one or more processors in communication with 
one or more memory devices having embodied therein stored programs for performing the 
method, comprising: 
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a first entity partitioning a minting operation into a plurality of sub-computational tasks; 
distributing one of said plurality of sub-computational tasks by the first entity to one of a 
plurality of second entities; 

receiving at the first entity a POW from said one of said plurality of entities; 

using said POW by the first entity to accomplish said minting operation; and 

re-using of the POW as a POW in another task. 

3 1 . (Previously Presented) A method of using a computational effort invested in a 
proof of work (POW), the method executable in one or more processors in communication with 
one or more memory devices having embodied therein stored programs for performing the 
method, comprising: 

generating a computational task by a first server for a certain amount of intense 
computation in a specified period of time as a POW to accomplish a separate, useful and 
verifiable correct computation; 

distributing the computational task by the first server for execution among a plurality of 
second servers; 

receiving at the first server a POW relating to said task from one of said plurality of said 
second servers; 

using said POW by the first server to verify and accomplish said computational task; and 
re-using of the POW as a POW in another task. 
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